class Solution2 {
    //删除数组的重复项
    public int removeDuplicates(int[] nums) {
        //这道题运用了双指针
        if(nums==null||nums.length==0){
            return 0;
        }
        int p=0;
        int q=0;
        while(q<nums.length) {//如果p的值=q的值，那么q往后走一步，如果不相等，令 nums[p + 1] = nums[q]，然后p,q继续往后走，重复
            //这个步骤，直到q大于数组长度，最后返回P+1
            if (nums[p] == nums[q]) {
                q++;
            } else {
                nums[p + 1] = nums[q];
                q++;
                p++;
            }
        }
        return p+1;
    }
}